COMPACTNESS OF POWERS OF u 



PAOLO LIPPARINI 

Abstract. We characterize exactly the compactness properties of the 
product of K copies of the space uj with the discrete topology. The charac- 
\ terization involves uniform ultrafilters, infinitary languages, and the ex- 

■ istence of nonstandard elements in elementary estensions. We also have 

5^ \ results involving products of possibly uncountable regular cardinals. 



\ Mycielski |My| , extending previous results by Ehrenfeucht, Erdos, Ha- 

jnal, Los and Stone, showed that oj" is not (finally) K-compact, for every 
infinite cardinal k strictly less than the first weakly inaccessible cardinal. 
^ ■ Here oj denotes a countable topological space with the discrete topology; 
rH ■ products (and powers) are endowed with the Tychonoff topology, and a 
' topological space is said to be finally k- compact if any open cover has a 
subcover of cardinality strictly less than k. 

On the other direction, Mrowka |MrltlMr2] showed that if is (k, k)- 
^ \ compact, then u'^ is indeed finally ^-compact (in particular, this holds if k 
^ ! is weakly compact). As usual, C\^^ is the infinitary language which allows 
! conjunctions and disjunctions of < A formulas, and universal or existential 
^ . quantification over < /i variables; [n, k)- compactness means that any k- 
O ' satisfiable set of |«;|-many sentences is satisfiable. 

^ To the best of our knowledge, the gap between Mycielski's and Mrowka's 

results has never been exactly filled. It follows from |Mr2l Theorem 1] and 



^ \ Cudnovskii [Cui Theorem 2] that £^,0; is (/«, /€)-compact if and only if every 
\ product of |/€|-many discrete spaces, each of cardinality < /€, is finally k- 
compact (the proofs build also on work by Hanf, Keisler, Monk, Scott, 
Tarski, Ulam and others; earlier versions and variants were known under 
inaccessibility conditions). No matter how satisfying the above result is, it 
adds nothing about powers of oj, since it deals with possibly uncountable 
factors. 

In this note we show that Mrowka gives the exact estimation, namely, 
that is finally /t-compact if and only if £aji,aj is (/«, /«)-compact. More 
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generally, we find necessary and sufficient conditions for u'^ being finally 
A-compact, or, even, just being [A, A]-compact. Our methods involve inter- 
mediate steps of independent interest, dealing with uniform ultrafilters and 
extensions of models by means of "A-nonstandard" elements. The equiva- 
lences we find in such intermediate steps hold for arbitrary regular cardinals, 
not only for u; in particular, compactness properties of products of regular 
cardinals (with the order topology) are characterized. 

Throughout, A, /i, k and u are infinite cardinals, X is a topological space, 
and D is an ultrafilter. Cardinals are also considered as topological spaces 
endowed with the order topology. 

The space X is [/i, X]-compact if every open cover of X by at most A sets 
has a subcover by less than fi sets. It is easy to show that final ^-compactness 
is equivalent to [ly, z/]-compactness, for every u ^ k, or, more generally, that 
[/i, A] -compactness is equivalent to [u, z/]-compactness, for every p such that 
/i < < A. If D is an ultrafilter over some set /, a sequence {xi)iei of 
elements of X is said to D-converge to x e X if {i e I \ Xi e U} s D, for 
every open neighborhood [/ of x. If / : / ^ J is a function, f{D) is the 
ultrafilter over J defined by F e f{D) if and only if f^^{Y) e D. 

Definition 1. We shall denote by X=f>{fi^)^eK the following statement. 
(*) For every sequence of functions such that /-^ : A ^ /i^ for 

7 E K, there is some uniform ultrafilter D over A such that, for no 
7 E /c, f-y{D) is uniform over fi^. 

We shall write X ^ ji when all the yU^'s in (*) are equal to /i. 
The negation of A ^ /i is denoted by A 4> 

The following observation by Saks [Sal Fact (i) on pp. 80-81], building 
also on ideas of Bernstein and Ginsburg, will play a fundamental role in the 
present note. We shall assume that A is regular, so that we do not need the 
assumption that sequences are faithfully indexed and, moreover, as well- 
known, in this case, [A, A] -compactness is equivalent to the statement that 
every subset of cardinahty A has a complete accumulation point (C[A, A] in 
Saks' notation). See also Caicedo |Cal Section 3], in particular, for variations 
for the case when A is singular. 

Proposition 2. |Saj If X is regular, then X is \X,X\- compact if and only 
if, for every sequence {xa)ae\ of elements of X, there is an ultrafilter D 
uniform over X such that {xa)ae\ D-converges to some x e X. 

Theorem 3. If X and (/U^)^gk are regular cardinals, then Yi-^en!''! \.'^)'^' 
compact if and only if X=^{iJ,^)^sn- 



COMPACTNESS OF POWERS OF uj 



3 



Proof. Let X = Yl-ysK A^i' ^"^^^ fo^^ 7 e k, let vr^ : X — > fi^ be the nat- 
ural projection. A sequence of functions as in the first line of (*) can be 
naturally identified with a sequence {xa)aex of elements of X, by pos- 
ing n^{xa) = f-yict). By Proposition [21 X is [A, A] -compact if and only 
if, for every sequence {xa)aex of elements of X, there is an ultrafilter D 
uniform over A such that {xa)aex -D-converges in X. As well known, this 
happens if and only if, for each 7 e {'n'^{xa))aex -D-converges in fi^, and 
this happens if and only if, for each j e k, there is 5^ e /i^ such that 
{o! G A I 7r^(xa) < 6^} e D. Under the mentioned identification, and since 
every /i^ is regular, this means exactly that each f-y^D) fails to be uniform 
over fly. □ 

We now consider models of the form 21 = (A, <,«,... }aex (here, by abuse 
of notation, we do not distinguish between a symbol and its interpretation). 
If ?B = 21 (that is, 03 is elementarily equivalent to 21), we say that b s B is 
X-nonstandard if a < 6 holds in *B, for every a e X. Similarly, for < X, 
we say that c s B is ^-nonstandard if c < fi and (5 < c hold in for 
every /3 e /x. Of course, in the case A = we get the usual notion of a 
nonstandard element. The importance of A-nonstandard elements in Model 
Theory has been stressed by C. C. Chang and H. J. Keisler; see |Ch| pp. 
116-118]. (About the terminology: a ^-nonstandard element c in the above 
sense is said to realize fi in |Ch] , and a model with a //-nonstandard element 
is said to bound n in |Lilj .) 

Theorem 4. If fi ^ X are regular cardinals and X, then X ^ if and 
only if, for every expansion 21 of {X,<,a}aex with at most k new symbols 
(equivalently, symbols and sorts), there zs *B = 21 such that *B has a X- 
nonstandard element but no ^-nonstandard element. 

Proof. Suppose A =S> /i and let 21 be an expansion of (A, <,a)aex with at 
most K new symbols and sorts. Without loss of generality, we may assume 
that 2t has Skolem functions, since this adds at most /c ^ A new symbols. 
Enumerate as {f-y).yeK all the functions from A to /x which are definable in 
21 (repeat occurrences, if necessary), and let D be the ultrafilter given by 
A 4> /i. Let € be the ultrapower Yin 21. Since D is uniform over X,b = [Id]D, 
the D-class of the identity on A, is a A-nonstandard element in €. Let 53 
be the Skolem hull of {b} in (t; thus SB = £ = 21, and 6 is a A-nonstandard 
element of Had *B a //-nonstandard element c, there would be 7 6 k such 
that c = f-yib), by the definition of ^. Thus c = f-y{[Id]D) = [f-rln, but this 
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would imply that f^{D) is uniform over /i (since /i is regular), contradicting 
the choice of D. 

For the converse, suppose that {f^)^eK is a sequence of functions from 
A to /i. Let 21 be the expansion of (A, <, a}ae\ obtained by adding the /^'s 
as unary functions. By assumption, there is 55 = 21 with a A-nonstandard 
element b but without /i-nonstandard elements. For every formula ip{y) in 
the similarity type of 21 and with exactly one free variable y, let = {a s 
A I (p{a) holds in 21}. Put E = {Z^ | is as above, and ip{b) holds in 03}. E 
has trivially the finite intersection property, thus it can be extended to some 
ultrafilter D over A. Since A is regular and, for every a e A, {a, X) e E ^ D, 
we get that D is uniform. Let 7 e Since !B has no /i-nonstandard element, 
there is /? < /i such that f-yib) < j3 holds in 03. Letting ip{y) be f-y{y) < /5, 
we get that = {a e A | /^(a) < (3) e E <^ D, proving that f-y{D) is not 
uniform over /x. □ 

If S and r are sets of sentences of C^^^^^^, we say that F is fi- satis fiable 
relative to S if S u F' is satisfiable, for every F' c F of cardinality < If 
< A, we say that i2cji,cj is k-{X, fi) -compact if E u F is satisfiable, when- 
ever |S| < K, |F| ^ A, and F is /i-satisfiable relative to S. The notion of 
ft;-(A, yLi)-compactness has been introduced in |Lil] for arbitrary logics, ex- 
tending notions by Chang, Keisler, Makowsky, Shelah and Tarski and others. 
Clearly, if /c < A, then k-(A, /i)-compactness reduces to the classical notion 
of (A, /i)-compactness. Notice the reversed order of the cardinal parameters 
with respect to the corresponding topological property. 

Theorem 5. If k ^ X and X is regular, the following conditions are equiv- 
alent. 

(1) (jj'^ is \X,X\-compact. 

(2) The language £0^1,^ is k-{X, X) -compact. 

(3) X^tu. 

In particular, if X is regular, then oj^ is finally X-compact if and only if 
^uji,uj is {X,X)- compact. 

Proof. The equivalence of (1) and (3) is the particular case of Theorem [3] 
when all /i^'s equal u. In view of TheoremHJ it is enough to prove that (2) is 
equivalent to the necessary and sufficient condition given there for A =S> a;. 
This is Theorem 3.12 in [Lilj and, anyway, it is a standard argument. We 
sketch a proof for the non trivial direction. So, suppose that the condition 
in Theorem m holds. For models without w-nonstandard elements, a formula 
of /^a;i,aj of the form Aneoj Vn{x) is equivalent to My < ujR{y, x), for a newly 
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introduced relation R such that R{n,x) <^ fn{^), for every n s u. Thus, 
working within such models, and appropriately extending the vocabulary, 
we may assume that S and F are sets of first order sentences. If |S| < k, 
and r = {ja \ a E X} is A-satisfiable relative to S, construct a model 
21 which contains {X, <, a}aex, and with a relation S such that, for every 
f] < X, {z E A \ S{(3,z)} models S u {70, | a < /3}. This is possible, since 
r is A-satisfiable relative to S. If ® = 21 is given by A =S> a;, and b e B is 
A-nonstandard, then {z e B \ S{b, z)} models S u F. 

The last statement follows from the trivial fact that is finally A"*"- 
compact, since it has a base of cardinality A; hence is finally A-compact 
if and only if it is [A, A] -compact. □ 

The assumption that A is regular in Theorem O is only for simplicity: 
we can devise a modified principle, call it (A, A) =S> u, which involves (A, A)- 
regular ultrafilters |Li2j . and functions : [A]*^^ u. All the arguments 
carry over to get a result corresponding to Theorem [5l In particular, the 
equivalence of (1) and (2) holds with no regularity assumption on A. To keep 
this note within the limits of a reasonable length, we shall present details 
elsewhere. 

Corollary 6. If n ^ X, then u'^ is finally X-compact if and only if C^^^^^ is 
{k, X) -compact. 

Proof. Since u'^ is finally K+-compact, we have that it is finally A-compact 
if and only if it is [A', A'] -compact, for every A' such that X ^ X' ^ k. 
By Theorem O and the preceding remark, this holds if and only if jCuji,u) is 
(A', A')-compact, for every A' such that A < A' < k. It is a standard argument 
to show that this is equivalent to (k, A)-compactness of Cuji,ui- See, e. g., |LiH 
Proposition 2.2(iv)]. □ 

A remark is in order here, about the principle A =S> /i. Since there are 
functions from A to fi, we get that if k, k' ^ then A =S> /i is equivalent to 

k' 

X =f> js, and it is also equivalent to the statement "there is some ultrafilter 
D uniform over A such that, for no function / : A ^ f{D) is uniform 
over /i". This property has been widely studied by set theorists, generally 
under the terminology "D over A is ;U-indecomposable" . In this sense, the 
particular case fi = u considered in Theorem [5] incorporates some results 
involving measurable and related cardinals. For example, if A is regular, all 
powers of u are [A, A]-compact if and only if u"^^ is [A, A]-compact, if and 
only if A carries some Wi-complete uniform ultrafilter (due to the special 
property of the cardinal Ui, to the effect that Wi-completeness is equivalent 
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to w-indecomposability) . In particular, we get a classical result by Los |Lo] . 
asserting that cj^^ is not finally A-compact, provided that A is regular and 
there is no measurable cardinal < A. Moreover, we get that all powers of u 
are finally A-compact if and only if, for every A' ^ A, there is a (A', A')-regular 
Wi-complete ultrafilter (in particular, this holds if A is strongly compact). 

Many results about yu-indecomposable ultrafilters over A generalize to 
properties of A =S> for appropriate k < fi^, but usually with more involved 
proofs. We initiated this project in |Lilt ILi2] . Applications to powers of u 
are presented in the next two corollaries. Notice that in |Lil] the definition 
of A =^ is given directly by means of the condition in Theorem m The 
two definitions do not necessarily coincide for k < X; however, here k ^ X 
is always assumed. 

Corollary 7. Let k he given, and suppose that there is some X ^ k such 
that u'^ is [A, X]-compact. If X is the first such cardinal, then jCx,uj is k-(A, A)- 
compact; in particular, X is weakly inaccessible (actually, rather high in the 
weak Mahlo hierarchy). If, in addition, 2"^^ < k, then X is weakly compact; 
and if 2^ < k, then X is measurable. 

Proof. From Theorem [5] (1) <^ (2) and Theorem 3.9 in |Lil] . applied in the 
particular case of = Cuji,uj- D 

As a consequence of Theorem [S] and of Corollary [71 if there is no mea- 
surable cardinal and the Generalized Continuum Hypothesis holds, then 
u'^ is finally K-compact if and only if k is weakly compact; moreover, u'^ 
is never [A, A]-compact, for A < /€ (only special consequences of GCH are 
needed in the above statements: we need only that every weakly Mahlo 
cardinal is inaccessible, and that GCH holds at weakly Mahlo cardinals). 
The assumptions are necessary: if /i is /i+-compact, then there is an ui- 
complete ultrafilter uniform over hence, by a previous remark, all pow- 
ers of CO are /i^]-compact, hence u'^^ is finally //^-compact; however, 
/i^ is not weakly compact. Moreover, if A is measurable, then all powers of 
u are [A, A]-compact. With less stringent large cardinal assumptions. Boos 
[Bo] , extending results by Kunen, Solovay and others, constructed models 
in which GCH fails and £^,0; (hence also C^^j^^^) are (A, A)-compact but A is 
not weakly compact, not even inaccessible. 

For fi, X regular cardinals, the principle E'^ asserts that A has a nonre- 
flecting stationary set consisting of ordinals of cofinality /i. The next corol- 
lary applies not only to powers of u, but also to powers of regular cardinals 
(always endowed with the order topology). 
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Corollary 8. If fj, < X are regular, and E'^, then /i^ is not \X,\\- compact. 
If Ox, then fi^^ is not [A+, X^]-compact, for every regular /i < A. 

Proof. By [Lil, Theorem 4.1], if i?^, then, in the present notation, A ^ /i 
(this was denoted by A ^ in [Lil], a notation not consistent with the 
present one). The first statement is immediate from Theorem |3l The second 
statement follows from the well known fact that Da implies E'^+, for every 
regular /i < A. (We need not bother with the case A = a;, since i?^^ is a 
theorem in ZFC) □ 

Mycielski |My] has also considered the property that oj" contains a closed 
discrete subset of cardinality k. Clearly, if this is the case, then u'^ is not k- 
finally compact, not even [k, K]-compact, and not [k', K']-compact, for every 
k' ^ K. A variation on the methods of the present note can be used to show 
that if A' < K, then u'^ contains a closed discrete subset of cardinality A' if 
and only if there is no A < A' such that £a;i,t^ is /^-(A, A)-compact, if and only 
if (by Corollary [7j) there is no A ^ A' such that £A,aj is A)-compact, if 
and only if (by Theorem [S]) for no A < A' u'^ is [A, A]-compact. 

Finally, let us notice that, though we have stated our results in terms of 
powers of u, they can be reformulated in a way which involves arbitrary Ti 
spaces. 

Proposition 9. For given A and k, the following conditions are equivalent. 

(1) bj^ is not compact. 

(2) For every product X = Yliei^i of Ti topological spaces, if X is 
[A, X]-compact, then \{i e I \ Xi is not countably compact}\ < k. 

Proof. (2) ^ (1) is trivial. For the converse, notice that if a Ti topological 
spaces is not countably compact, then it contains a countable discrete closed 
subset, that is, a closed copy of u] now, use the fact that [A, A]-compactness 
is closed-hereditary and preserved under surjective homomorphic images. 

□ 
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